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Abstract 

Quantum categories were introduced in [4] as generalizations of both bi(co)algebroids 
and small categories. We clarify details of that work. In particular, we show explic- 
itly how the monadic definition of a quantum category unpacks to a set of axioms 
close to the definitions of a bialgebroid in the Hopf algebraic literature. We define 
notions of functor and natural transformation for quantum categories. 

1 Introduction 

Quantum categories are denned within a monoidal category satisfying a modest condition. 
When the monoidal category is the opposite category of modules over a commutative ring, 
a quantum category is the same as what has been called a bialgebroid in the literature. 
Bialgebroids, under the name of x^-bialgebras, appeared as early as M. Takeuchi's paper 
[IB] . Another push came later when, essentially the same notion, independently from 
Takeuchi's work and for totally different reasons, was considered by J.-H. Lu [9] and P. Xu 
[18]. A categorical approach was introduced in a paper by B. Day and R. Street [I]. There, 
a quantum category in a general monoidal category was defined, so incorporating both 
bialgebroids, in the way mentioned above, and ordinary categories, by taking the monoidal 
category to be the category of sets. 

In this paper, influenced by jl], we approach quantum categories using the bicategorical 
version of the formal theory of (co)monads [12]. We give a monadic definition of a quantum 
category and show explicitly how it translates to a set of axioms close to [9] and [IS] . We 
define the notion of functor between quantum categories, obtaining a category qCat. 

The paper is organised in the following way. First, in Section 2 we review the formal 
theory of (co)monads in a bicategory. Then in Sections 3 and 4, we deal with a partic- 
ular bicategory, which is defined from our base monoidal category. Sections 5 and 6 are 
dedicated to quantum categories and related concepts. In Section 7 applications are given, 
which show that some constructions which otherwise would be complicated become sim- 
ple when the categorical approach is taken. In the Appendix we introduce framed string 
diagrams designed to ease computations involving the quantum structures. 



1 



2 Monoidal comonads 



Let B be a bicategory. We write as if B were a 2-category, regarding associativity and 
unitivity isomorphisms as identities. 

Recall that a comonad in B [12], [1] is a pair (B,g), where B is an object of B and 
g = (g,5 : g =>- gg,e : g =>- l s ) is a comonoid in the homcategory B(B,B). A map 
of comonads (k, k) : (i?, g) — > (A, g') consists of a morphism k : B — y A and a 2-cell 
K:kg^- g'k satisfying: 

(kg-^kgg-^-g'kg-^-^g'g'k) = (kg g'k g' g'k 

(kg^^k^j = (kg — ^ g' 'k k^j . 

A comonad map transformation r : (k, k) (k', k,') : (A, g) — >■ (B, g') is a 2-cell r : k k' 
satisfying: 

{kg^Uk'g^Ug'k') = (kg ^ g'k ^ g'k') . 

Comonads in B, comonad maps and comonad map transformations form a bicategory 
Comnd£> under the obvious composition. 

B is said p2] to admit the Eilenberg-Moore construction for comonads if the inclusion 
B — > Comnd£>, taking an object B to (-8,1), has a right biadjoint Comndi3 — > B. The 
value of this right biadjoint at {B,g) is called an Eilenberg-Moore object of (B,g). It will 
be denoted by denoted B 9 . There is a pseudonatural equivalence 

B(X, B g ) ~ Comndi3((X, 1), {B, g)) 

The objects of the right side are called g-coalgebras. Taking X = B 9 and evaluating at the 
identity, we obtain a universal g-coalgebra (u, 7) : (B 9 , 1) — > (B,g). Every comonad map 
k : (B,g) — > {A,g') induces a map k : B 9 — )■ A 9 between Eilenberg-Moore objects so that 
there is an isomorphism: 

B 9 ^-^ A 9 ' 



V 

By an equivalence between suitable categories, comonad structures on k : B — > A corre- 
spond to diagrams ([T]) in B. 

Let B be a monoidal bicategory [3j. We specify n-ary tensor product pseudofunctors 
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by choosing bracketing for the tensor product to be from the left. So, the expression 
B x ® . . . ® B n refers to ® n {B l ® . . . <g> B n ). 

A monoidale E in B consists of an object E together with morphisms p : E ® E — >■ 
E and j : I — >■ E called the multiplication and the unit respectively, and invertible 2- 
cells expressing associativity and unitivity, subject to coherence conditions. The n-ary 
multiplication map 

E n ^^E. 

is defined by consecutive multiplications from the left. 

Example 1. Let an object B be the right bidual to an object A in B, with the biduality 
counit e : A <g> B — > I and the biduality unit n : I — > B ® A. B <g> A becomes a monoidale 
with product p=l®e®l: B®A®B®A^-B®A and unit j = n : I ->■ B ® A. 

A monoidal morphism (/, 02, 4>o) '■ E — > D between monoidales consists of a morphism 
/ : E — )> D and 2-cells 02 : p(f <S> f) fp, 0o : j =>• /j satisfying three axioms. The 
composition of monoidal morphisms (/, 2 , 0o) : — > D and (/', 2 , 0o) : D — > F is defined 
to be (/'/, 02, O ) : ^ ->■ F, where 

2 = ® /')(/ ® f)~^^fW ® /) -^f'fp) 

A monoidal morphism is called strong when 2 and 0o are isomorphisms. Monoidales in 
£>, monoidal morphisms between them and obvious 2-cells form a bicategory Moni5. 
There is a biequivalence 

MonComndS ~ ComndMonS, (2) 

where the left hand side is defined using the monoidal structure on Comnd£> inherited from 
B. 

A monoidal comonad is an object of ComndMon£>, or equally, an object of MonComndS. 
Explicitely, a monoidal comonad consists of a monoidale E, a comonad g on E and 2-cells 
02 : p(g <S> g) =>• gp, 0o : J ' =>■ fi'j such that ((7, 2 , 0o) is a monoidal morphism and 
(p, 02 ) : (E ® E,g ® g) — > (E 1 , and (j, O ) : (/, 1) — >■ (E, g) are comonad maps. A mor- 
phism of monoidal comonads (k, k) : (E, g) — > (£", is a map of underlying comonads 
such that /t : kg =£• (/'/c is a map of monoidal morphisms. 

Mon(— ) can be made into a pseudofunctor from the tricategory of monoidal bicategories 
and monoidal pseudofunctors to the tricategory of bicategories and pseudofunctors. Since 
the inclusion i : B — )■ Comndi5 is a strong monoidal pseudofunctor the right biadjoint 
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to it is a monoidal pseudofunctor too. It follows that if i has a right biadjoint, then 
Mon(z) : Mon£> — > MonComnd£> has a right biadjoint too. Using the the biequivalence (|2j) 
we infer that the canonical inclusion Moni3 — > ComndMon£> has a right biadjoint. This 
proves (HI, Mi 

Proposition 2. If B admits the Eilenberg-Moore construction for comonads, then so does 
Mon(B). 

Explicitly an Eilenberg-Moore object of a monoidal comonad (E, g) is obtained in the 
following way. Let E 9 be the Eilenberg-Moore object for the underliying comonad in B 
with (w,7) : (E 9 ,l) — > (E,g) the universal coalgebra. Then p(u (g) u) : E 9 ® i? 9 — >■ E 
becomes a g-coalgebra with coaction 

p{u eg) u) p( - 7 ' g ' 7 - > > p(g £g> g){u ® u) ^ 2P > gp(u ® u), 
and j : I E becomes a (^-coalgebra with the coaction 

J >93- 

The induced morphisms p : E 9 ®E 9 E 9 and j : I E 9 define a monoidale structure on 
i? 9 . This monoidale is the Eilenberg-Moore object of (E,g) in MonB. Moreover, the map 
u : E 9 — y E is a strong monoidal morphism. 

There is an equivalence of categories which establishes a correspondance between monoidal 
comonad maps (k, k) : (E,g) — > (E',g') and diagrams Q, now in MonB. 

What we have been discussing so far were standard constructions in a monoidal bi- 
category. Further we introduce some concepts, which we will later use for our specific 
purposes. 

An opmonoidal morphism (w,ip2,ipo) '■ E — )■ D between monoidales is a monoidal 
morphism in B co . Thus an opmonoidal morphism consists of a morphism w : E — >■ F and 
2-cells ip2 '■ wp =^> p{w ®w),ipQ-. hj =^ j in B satisfying three axioms. 

Monoidal morphisms and opmonoidal morphisms lead us to the setting of a double 
category [S], [17]. Recall briefly, that a double category has objects and two types of 
arrows, called horizontal morphisms and vertical morphisms, forming bicategories in the 
two directions. Also, there is a set of squares, each square having as its sides two horizontal 
morphisms and two vertical morphisms. Squares can be composed in the two directions. 

As suggested, there is a double category with objects the monoidales in B, horizontal 
arrows the monoidal morphisms and vertical morphisms the opmonoidal morphisms. A 
square is a 2-cell 
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E — *E' 



D 



4 



D' 



with / and /' monoidal morphisms and w and w' opmonoidal morphisms such that: 



wp{f®f) ^p{w ®w)(f<3f) <g>f )(w<g>w) ^fp[w®w / 



w'vU ® f) 



W <p2 



-w'fp 



1p2P 



- f'wp a > f'p(w eg) w) 



and [wj fj > / wj > / j) = {w j *j ^fjj- 

Suppose that (E, g) and (D,g f ) are monoidal comonads. An opmorphism of monoidal 
comonads (h, a) : (E, g) — > (D, g') is an opmonoidal morphism h : E — >■ D together with a 
square a : hg ^ g'h, such that (/i, a) : (E, g) — » (D,g') is a map of comonads. 

As with the monoidal comonad maps, there is an equivalence of categories which estab- 
lishes a correspondence between opmorphisms of monoidal comonads h : (E,g) — > (D,g') 
and diagrams 




of opmonoidal morphisms. 

A coaction of an opmonoidal morphism h : E — > D on a morphism I : E — > D of B is a 
2-cell A : Ip =>• ® Z) satisfying two axioms, relating it to the opmonoidal structure on h. 

Suppose that (h, a) : (E,g) — > (D,g') is an opmorphism of monoidal comonads and 
(7,t) : (E,g) — > (D,g') is a comonad map. We will say that a left coaction A of h on / 
respects the comonad structure if 



(i P (g ® 5) ® 00/ ® ^) -*^p(</ ® </)(/* ® -^^g'pih ® /)) 

= (^(5 ® 5) — % — a^p gA 3 ® 0) • 
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A left coaction of h on I respects comonad structure if and only if it can be lifted to a 
coaction of 1 : E g ->■ D 9 ' on h : E 9 -> D 9 '. 

There is a similar notion of a right coaction of an opmorphism. 



3 The bicategory of comodules 

Suppose that V = (V, <S>, I, c) is a braided monoidal category with finite colimits. Assume 
that each of the functors X ® — preserves equalizers of coreflexive pairs. 

We will work with monoidal bicategory C = ComodV defined in [2j. Objects of C are 
the comonoids 

C = (C, 5 : C -> C ® C, e : C -»• /) 

in V. The homcategory C(C, D) is the category of Eilenberg-Moore coalgebras for the 
comonad C® — ®D:V — > V. A 1-cell from C to D, depicted C — h>- D, is a comodule from 
C to /}. Recall that this consists of an object M and a coaction map 5: M^tC®M®D 
satisfing two axioms. A 2-cell a : M ^ N : C — m~ D is a coaction respecting map M — > AT. 
An object of C(C, J) is a left C-comodule, and an object of C(J, C) is a right C-comodule. A 
comodule M : C — m*- D becomes a left C-comodule and a right .D-comodule via coactions 

6i : .1/ * -C M I) > C8M 

(3) 

(),. : .1/ " - C M I) ml ® 1 > M®D. 

The maps 5; and <5 r are called left and right coactions on M. If M is a left C-comodule and 
N is a right D-comodule, then a tensor product M®cN over C is defined by a (coreflexive) 
equalizer: 

M ® c N -U- M ® N &rfM % M®C®N. 

If M is a comodule i£ — h*- C and AMs a comodule C — h-s- F, then using the fact that 
the functor E ® — <g> F preserves coreflexive equalizers, M ®c A" becomes a comodule 
i£ — i-s- F. Composition in C is defined by N o M = M ®c N. It is associative up to 
canonical isomorphism. 

Any comonoid C is a C — m- C comodule with the coaction 

C^^C®C®C. 
The identity comodule on C is C itself. 
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As it is a convention to name such bicategories after arrows, ComodV is called the 
bicategory of comodules. For more on the theory of comodules we refer the reader to |13j . 
Each comonoid morphism / : C — )■ D determines an adjoint pair in C: 



f.-\f*:C-^D 

The comodules /* : C — h>- D and /* : D — h>- C are both C as objects of V with coactions 
respectively 

C^-C®C®C mmS ^ C®C®D and 



The counit 



C^C®C®C mm : D®D®C. 



c 

I / \ / 
-+- 

D 



of the adjunction is the map 



The unit 



D 



D 



D 

f* / \ /* 



C 



c 



is induced by the comultiplication 5 : C — > C <8> C as shown on the diagram: 



en (1®/®1)(5<8>1) 

C ®d C C <g> C ® D ®C 



c 

In particular, we have comodules e* : J — i->- C and e* : C — m~ /. The compositions 
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reconfirm the fact that M is a left C-comodule and a right D-comodule by ([3]). 

The monoidal structure on C extends the monoidal structure on V. The tensor product 
of comonoids C = (C, 5, e) and C = (C, 5', e') is C <S> C with comultiplication and counit: 

(1 <g> c <g> 1)(<? ® 5') : C ® C C <g> C" ® C <g> C" 
e (8) e' : C <g) C" ->■ /. 

The monoidal unit of C is J, which is a comonoid in an obvious way. On 1-cells, the tensor 
product of comodules M : C — hs> D and AT : C — h> £)' is M ® N, which is a comodule 
C ®C — H> D ® D' with coaction: 



M ® N C®M®D®C'®N®D' 0142536 > C®C'®M®N®D®D'. 

Here and below a morphism named c subscripted with a permutation is an isomorphism 
coming from the braiding. 

We often encounter comodules going between tensor products of comonoids, like M : 
Ci ® C 2 <S> ■ ■ ■ C n — M> Di® D 2 ® ■ ■ ■ D m . Such a comodule inherently is a left Cj-comodule, 
for 1 < i < n, and a right Dj-comodule, for 1 < i < m. Conversely, given left Cj- 
comodule and right ZVcomodules structures on M compatible in a certain way, M becomes 
a C\ ® Ci ® . . . C n — D\® D 2 ® ■ ■ ■ D m comodule. This enables us to describe a comodule 
just by giving left and right coactions. A map M — > N is a comodule map between 
comodule M, N : d ® C 2 ® ■ ■ ■ C n — h>- D 1 ® D 2 ® ■ ■ ■ D m if and only if it is a left Cj- 
comodule map for all 1 < % < n and a right Dj-comodule map for all < i < m. 

C is a right autonomous monoidal bicategory. The bidual of a comonoid C = (C, 5, e) 
is the comonoid with the opposite comultiplication C° = (C,c5,e). Unit and counit are 
comodules e : C° ®C — H- / and n : / — h*- C ® C°, both of which are C as objects of V and 
the coactions on them are respectively 

C%C®C®C% C C®C®C and 



chc®c®c c ^c®c®c. 

It follows that C° ® C is a monoidale in C. The multiplication isp = 1 <g> e <g> 1 and 
the unit is j = n. Still more explicitly, the multiplication C° ® C ® C° ® C — C° <8> C is 
p = C ® C ® C with coaction 

£-»®3 <?3'S"?3'S"?3 ^ ^-y®9 c 146725839 



and the unit I — C° ® C is j = C with coaction 
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Let M and N be comodules I — h>- C° ® C. Regard these as comodules C — C by the 
equivalence 



The composite 



C{I,C°®C) ~C{C,C). 



7 M f^> C° ® C ® C° ® C -1+ C°®C 



(4) 



is M ® c N with right C° ® C-coaction the unique map 5 t : M® C N — > (M ® C N)®C ®C 
making 



M ® C N 



M ®N 



(M® C N)®C®C 



i®C®C 



M » N ®C ®C 



commute. 

The equivalence ^ is a monoidal equivalence, where the monoidal stucture on the left 
side comes from the pseudomonoid structure on C° £§> C and the monoidal structure on the 
right is defined to be the composition in C. 

Next we prove some technical lemmas, which we use in Section |5j 



Lemma 3. Suppose that (3 is a 2- cell: 



A®C ®C° ®B 




A® B 

Let a : M — >• N be the map in V determined by the pasting composite 



A®B 



A®C ®C°®B 



A®B- 



A® B 




(5) 
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It satisfies 

5, 1®£®1 Igary , , 

M—^C®C®M z^C®M ® > C®N (6) 

e®l®l 

The 2- cell (5 is uniquely determined by a left A®B- right D-comodule map a which satisfies 




Proof. The comodule N o (A <8> e <8> B) is C £§> N with coaction 

C ® N * 3 ®* ? C(g)C®C(g)A®B®N®D C4135267 > C8i858C8C8iV8D. 

The left C° and C coactions on C®N both are the cofree coactions, i.e. they are determined 
by the comultiplications. 

The basic property of a cofree comodule is that any comodule map (3 : M =>- C <E> N to 
a cofree comodule is uniquely determined by its corestriction to N, by which is meant the 
map a = (e <g> N)(3 : M =>■ N in V. Specifically, /3 can be recovered from a as 

M^C®M^^C®N. 

It follows that in the setting of the lemma ft can be reconstructed from a in two ways. 
The condition (|6f asserts that these two reconstructions are the same. 

It is easily seen that is a left A-, B- right D- comodule map if and only if a is. The 
lemma is proved. □ 

Lemma 4. Let (3 be a 2- cell: 



I 




C°®C + D 

Let a : M — >■ N be a map in V determined by the pasting composite: 



I 



It satisfies: 
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The 2- cell ft is uniquely determined by a right D-comodule map a which satisfies ([8]). 

Proof. The 2-cell ft is a map C — > C ®c°®c N. This is induced by a map ft' : C — > C <8> N 
satisfying 

(1® ((e(8)l)W = {c5®l)ft' (9) 



(1 ® ((1 ® e) W = (5 ® l)/3' (10) 
We have a = (e ® \)ft' . From a we can recover ft' in two ways: using d9]) it can be shown 



that f3' can be reconstructed from a as the top composite in rt8j), or using (10) it can be 



shown that ft' can be reconstructed from a as the bottom composite in (j8j). So, the map 
a defined from (3 satisfies (pi). Conversely, /3 can be defined from a map a which satisfies 



It is easily checked that ft is a right -D-comodule map if and only if a is. The lemma is 
proved. □ 

The maps f 2 = l®e®l:C®(7®(7-»C7®C and £ = 6 : C -> C g> C define a 
monoidal morphism structure on e* = e* <8> e* : / — C° £g> C. For any n > we have a 
2-cell: 

/ -4* (c° ® c)® n 



Lemma 5. For any n ; £/ie function defined on the set of 2- cells 

C{{C° ® C f n , C° ® C)(M, N o p n ) 



with values in 



taking 



C{I,C° ®C){M oe\N oe* 



(c° ® cy 



;i2) 



C° <g> C 1 — - c° ® c 
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to the pasting composite 



I -A^~ (C° ® C)® n 

1 e4 
/ (G° ® C}h* G° ® G 

zs injective. 

Proof. The n = case follows from Lemma [3} For n — 1 the function forgets the left 
G° <g> G comodule structure which clearly is injective. For n > 2, the 2-cell £ n can be 
written as a pasting composite of the 2-cells £ 2 ® (C° ® C) "" 1 , . . . , £ 2 ® (C° ® C)® 2 ,^- 
Pasting from the left by each of these is an injective function by Lemma [4], hence pasting 
from the left by £ n is injective too. □ 




4 Comonads in the bicategory of comodules 

We will use the lower case Greek letters e and 5 for counits and comultiplications of both 
comonads in C and the comonoids. Although these are not the same, below it will become 
clear that such notation is not confusing. 

Let E be a comonoid. There is an equivalence of categories between comonads on E 
in the bicategory C of comodule and comonoid maps with codomain E. If e : G — > E is a 
comonoid map, then the adjunction 

e* H e* : E G 

induces a comonad on E. Conversely, if G is a comonad on E with comonad comultiplica- 
tion 5 : G —7- G £g>£ G and comonad counit e : G — >■ E, then G itself becomes a comonoid 
with comultiplication and counit 

G —^-G ®e G —^-G <g> G 

while e : G — ?• becomes a comonoid map. In fact, the comonoid G is the Eilenberg-Moore 
object of (E, G) with the universal G-coalgebra 



G 




£ 1 ^E 

3 
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Proposition 6. C admits the Eilenberg- Moore construction for comonads. 

It follows from Proposition [2] that MonC also admits the comonad Eilenberg-Moore 
construction. To wit, given a monoidal structure on a comonad G, the comonoid G becomes 
a monoidale in C, while e* : G — h>- E becomes a strong monoidal morphism. 

The correspondence between comonads and comonoid maps lifts to a correspondence 
between monoidal comonads on the monoidale E and monoidales G in C together with a 
comonoid map G — >■ E such that e* : G — (->■ -E is a strong monoidal morphism. 



5 Quantum Categories 

Essentially following |4J we define a quantum category in V. In [I] it was shown that 
a quantum category in Set is the same as a small category and a quantum category in 
Vect op is the same as a bialgebroid [15], [9], [18]. Most of the section after the definition 



is dedicated to proving Statement 12, which translates that definition to a set of axioms 



close to the definitions of bialgebroid in the literature. 

Definition 7. A quantum graph (C, A) in V consists of a comonoid C and a comonad A 
on C° <g> C. 




Definition 8. A quantum category (C, A) in V consists of a comonoid C together with a 
monoidal comonad A on C° <S> C. 

A quantum category has an underlying quantum graph and 2-cells 



c°®c®c o ®c^-c o ®c®c°®c I 

p~ 

c°®c 

which make A into a monoidal morphism and both of which are comonad maps. 

By Section |4| a quantum graph amounts to comonoids C, A and a comonoid map 
e : A — > C° £§> C. The latter itself amounts to comonoid maps s : A — > C° and t : A — > C 
satisfying: 
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A®A^C®C 



A® A—^C ®C 



By s and t we can express e as 



■A<g>A- 



■C®C. 



C is called the object of objects of the quantum graph. A is called the object of arrows. 
The maps s and t are called the source and the target maps respectively. 

We regard A as a comodule C — h^- C using the right C° ® C-coaction on it. In terms 
of s and t left and right C-coactions on A are 



S3 



■A®A<g>A- 



■A®C- 



■ C <g> A and 



A^A®A®A 

The tensor product if = A ®c ^4 of A with itself over C is called the object of composable 
arrows for the quantum graph. It is defined by the equalizer 

l®(c -1 (l(g>s(g>e)53) 

H — U- A® A j A <g> C ® A. 

(l®e(g>t)5 3 )(8>l 

The composite comodule 

c°®c®c°®c^ic o ®c®c o ®c c°®c 

is H with left C° ® C <g> C° ® C-coaction the unique map <5 Z : H^C®C®C®C®H 
making 



if — U- C <g> C <g> C <g> C <g> ii 



commute and right C° ® C-coaction the unique map 5 r : H — >■ C <g) C <S> H making 
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H & -^^H®C®C 



A ® A 



A ® A <g> C <g> C 



commute. We regard if as a comodule C — h- C using the right C° £g> C-coaction on it. 
The map v-i : H — >■ A determined by the pasting composite 



■c o ®c®c o ®c^c o ®c®c°®c 



6 



y 
I 



/--> 



c°®c 



c°®c 



is called the composition map of the quantum category. The map is : C - 
by the pasting composite 



(14) 



-H determined 





(15) 



C°®C^C°®C 



is called the unit map of the quantum category. 

Lemma 9. The 2- cells \xi and [Iq determine a monoidal morphism structure on the co- 
module A : C° <S> C — 1-> C° <E> C if and only if (A, z/ 2 , u ) is a monoid in C(C, C). 

Proof. It follows from Lemma [5] that \ii and /xq determine a monoidal morphism structure 



on A if and only if the pasting composites (14) and (15) determine a monoidal morphism 



structure on e* A. Using the equivalence C(I, C° <g> C) ~ C(C, C), the 2-cells ([14]) and ( fl5[ ) 
determine a monoidal morphism structure on e*A if and only if (A, z/ 2 , i/o) is a monoid in 
C(C,C). □ 



Consider the pasting composite 2-cell 
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A® A 




c° ® c ® c° ® c ^ic° ® c ® c° ® c ^fic o ® c ® c° ® c 



"4 



(16) 



c°®c- 



It is a map H — > H ®(c°®c) A. Let 7 r be the composite of this with the canonical injection 

H ®{c°®c) A H ® A. 

Lemma 10. The 2-cell ji2 is a comonad morphism if and only if the following diagrams 
commute 



H 



Ir 



H ® A — *A ® A 



(17) 



H 



(18) 



A® A 



Proof. The map /x 2 is a comonad map if: 



A® A 
1 



4 

c°®c® c°® c A ^c°®c®c o ®c A ^c o £c®c°®c 



c°®c + - c°®c + - c°®c 
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-I- 







§C I, c° 
















p- 




A 




-p 























By Lemma [5] these equalites between pasting diagrams are equivalent to the following 



equalities obtained by suitably pasting to them the 2-cell (11) for n — 2 



4 



/ " A T — - c°®c®c°®c^ic o ®c®c o ®c 




i~ 



f/ 2j 



-p 



c°®c 



■ c°®c 
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A® A 



c°®c®c°®c 




c°®c®c°®c 



c°®c 



C®C A 

It is easy to translate these equalities into commutative diagrams. The first of them 



translates to (17). The second translates to the commutativity of 



l>2 



(19) 



H 



A® A 



This reduces to the commutativity of (19). Indeed, in the diagram 



A^A®C®C emm ; C®C 



1>2 



!^2<g)l®l 



e®e®l®l 



H 



->H ®C ®C .—^A® A®C ®C 



the left square commutes since z/ 2 is a right C° <g> C-comodule map and the right square 



commutes given (18). A little calculation shows that the outer part is exactly (19). □ 



The 2-cell /jlq is a map /io : C — > C ®(c°®c) A. Let 7 r be the composite of this with the 
canonical injection C ®(c°®c) A — » C <8> A. 

Lemma 11. The 2-cell /io is a comonad morphism if and only if the following diagrams 
commute 
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c 



A 



7r 



C® A— ^A® A 

c 



A 





Proof. The map /xq is a comonad morphism if: 

/ 




C°®C 




IM) 



c°®c 



c°®c 



c°®c 



I 




c°®c 



c®c 



Using Lemma [5] these are equivalent to the equalities: 
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c°®c 



c®c 




c°®c 



c®c 



The first of these translates to the commutativity of (20). The second translates to 



A 



A® A 



1A) 



c 



(22) 



■ c®c 



Which reduces to the commutativity of (22). Indeed, in the diagram 

5,, 



A 

A 



A® A® A 



S<g)t 



A®C ®C ■ 



v 



C—^C®C®C 

°3 



1/ ®1®1 



c®c®c 



c®c 



c®c 



}1 e®l®l 

the left square commutes since z/ is a right C° <8> C-comodule map, and the right square 
commutes given (21 ), while the outer part can be seen to be (22). □ 



Now we are in position to unpack Definition |8j 

Start again with a quantum graph (C, A). There is a unique map : H — >■ A Cg> A®H 
making 



H 



A ® A 5< ^A ® A ® A ® A 



A® A® H 



l®l®i 



1®C®1 



A® A® A® A 



(23) 



commute. By Lemma [3] the 2-cell fi2 is determined by the map v-i- The condition of [3] says 
that z/ 2 should respects the right coaction by C° ® C and the left coactions by the first and 
the fourth terms in C° ® C ® C° ® C and satisfy ([6]), which now becomes 
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H 



11 



■A®A®H: 



C®H 



■C®A. 



(24) 



Using (24), it can be shown that there exists a unque map 7 r making 

Si 



H 



A® A® H 



(25) 



H ® A.-^A® A® A 



commute. This is the same as the map defined before by ( 16 ). Observe that commutativity 



of the diagram (17) in Lemma 10 implies that z/2 respects the left coaction by the first and 
the fourth terms in C° ® C ® C° ® C. 

By Lemma Q the 2-cell /io is determined by the map u . The condition of Q says 
that z/ should respect the right C° ® C coaction and satisfy (1ST) , which now becomes 



C 



A. 



{s®X)S 
(t®l)5 



:C® A. 



(26) 



The common value of the two composites in (|26l) is the same as the map 7 r defined above. 



Observe that if (A, z^, vq) is a comonoid in C(C, C), then (26) follows from (24). 
Assembling the established facts we obtain: 

Statement 12 (B. Day, R. Street). Giving a quantum category structure on a quantum 
graph (C, A) is equivalent to giving maps ■ H — >■ A and u : C — > A satisfying the 
following axioms: 

Axiom 1: (A, z/2, vq) is a monoid in C(C,C). 



Axiom 2: The diagram (24), in which the map is defined by (23). 



Axiom 6: The diagram (21 



Axiom 3: The diagram (|17|) ; in which the map 7 r is defined by (|25|) using Axiom 2. 
Axiom 4: The diagram 



Axiom 5: The diagram (20), in which the map 7 r is defined by (26). 



For more clarity see the Appendix where these axioms are presented using string dia- 
grams. 

By Section |i| a quantum category structure on a quantum graph (C, A) is the same as a 
monoidale structure on A, such that e : A — > C°®C is strong monoidal. In term of our data 
this monoidal structure on A can be expressed as follows. The multiplication A® A — m~ A 
is H with left and right coactions the maps : H — > A ® A ® H and 7 r : H — >■ H ® A. 
The unit / — h>- A is C with the right coaction the map 7 r : C — > C ® A. The monoidale A 
is the Eilenberg- Moore object of the comonad A : C° ® C — h>-C° ® C in MonComod(V). 
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Applying the representable pseudofunctor MonC(J, — ) : MonC — > MonCat to the universal 
2-cell 



A 




c°®c — + — - c°®c 

we obtain an Eilenberg-Moore construction in the category of monoidal categories and 
monoidal functors: 

Comod(/, A) 

C{I,C°®C)^C{I,C°®C) 

Using the equivalence Q we can transport the monoidal comonad A o — on the category 
C(I,C° ® C) to a monoidal comonad on the category C(C,C). Thus, a quantum cate- 
gory defines a monoidal comonad on C(C, C), the Eilenberg-Moore object of which is the 
category of the right A-comodules. 




6 The category of quantum categories 

Suppose that / : C — is a comonoid map. Let a : /*o/* — >-C and (3 : C — *-/*o/* be the 
unit and the counit of the adjunction /* H /* as in Section [3j They are maps respectively 
in C(C,C) and C(C',C'). By biduality, from a we get a map a : e — > e o (/„ ® f*°) in 
C(C ® C°, /) and from /3 we get a map /8 : (/* ® /*°) on^nin C(7, C"° <g> C"). 

The comodule /*° £g> /* : C°®C — h-s- C /D £g> C is an opmonoidal morphism with structure 
2-cells 



C®C° 



c°®c®c°®c 



U2 J 



•-/« /-</ c° (gi c — — > c° <g> a 



■ c° <g> a 




defined to be u 2 = f*° <S> a ® /* and uj q = f3. 

Suppose that g : C — > C is another comonoid map. The opmonoidal map f*° <g) /* acts 
from the left on f*° <g> g* by 
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c®c° 



A4 



c°®c®c°®c 



-+- 



- C'° <g> C" 



defined as A; = f*° ®a® g*. Similarly g*° ®g* acts from the right on f*°®g* with coaction 
2-cell A r defined similarlly. 

Definition 13. A map between quantum graphs (a, f) : (C, A) — > (C, A') consists of a 
morphism of comonoids / : C — > C and a 2-cell 



C°®C -4U C°®C 



4 



(27) 



A' 



such that (/*° ® /*, cr) is a comonad map. 

Definition 14. A functor (/, <r) : (C, A) — >■ (C, A') between quantum categories is a map 
between the underlying quantum graphs such that the 2-cell a is a square. 

In other words a quantum functor is an opmorphism of monoidal comonads of the form 
(f*° ® /*, <p) : (Cj ^4) — (C) ^')- Here are the equalities that a must satisfy: 



A'®A 



C"° (8) C" <g> C"° <g> C'^f" ®C® C'° <g> C" 



7*°®/* 



A' 
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c° ®c® c° ® a ^ 



c o ®c®c°®c^c o ®c®c°®c 



c°®c 




c° ® a 





\ c°®c^^c°®c 
# I I 

i 

c° ® a -h* c° ® a 

A' 




c>° ®c ^ c° ® a 

A' 



A map of quantum graphs (C, A) — > (C, A) amounts to comonoid maps / : C 
and if : A — > A' for which the diagrams 



C" 





(28) 



commute. The pair (/, if) is a functor of quantum categories if additionally it satisfies: 



A® c A 



C 



"0 



7 A 



lip 



A' ® a A'-^A' 



a 



A' 



The tensor product A ®c> A of A with itself over C is taken by regarding A as a comodule 
C — y>- C with left and right coactions: 



A A® A _J^U- A® A' 



■A®C 



■C'®A 
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A A® A A® A' _J^f^ A <g> C. 

Observe that in a quantum functor the map / is determined by the map <p via / = tpi/Q. 

The notion of the quantum functor includes the notion of functor between small cate- 
gories and the notion of weak morphism of bialgebroids p3] . 

By Section 2 an opmorphism between monoidal comonads is determined by an op- 
monoidal morphism between the Eilenberg-Moore objects. Thus given a quantum functor 
(/, ip) : (C, A) — > (C, A') the comodule : A — h>- A' has an opmonoidal morphism struc- 
ture which lifts the opmonoidal morphism structure on f*° <g> f° : C° ® C — C° <8> C. 
By application of the functor MonComod(I, — ) : MonComod — > MonCat we get an op- 
monoidal functor between categories of right A-comodules: 

Comod(/, A) MonCom ° d(7 '"' ) > Comod(/, A'). 
Define composition of quantum functors (p : (C, A) — *-(C", A') and <// : (C, A') — *-(C", A" 

by 

The units for this composition are provided by quantum functors of the form (1,1). 
Theorem 15. Quantum categories and functors between them form a category qCatV. 
Definition 16. A natural transformation r : (/, (p) =>■ (g, if') 

(/,¥>) 

(A,cf^4^\A',C) 



between functors is a 2-cell 



C°®C C°®C 



4 



Y 



A 1 

making f*° £g> g* into a comonad map so that both the left coaction of f*° ® /* and the 
right coaction of g*° £g> g* on /*° £g> g* respect the comonad structure. 
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Here are the equalities which the 2-cell r should satisfy. 



c o ®c®c°®c^c o ®c®c°®c 




c /o (g) c ® c° ® c' c"° ® a ® c /o ® c v, c° ® c 

A'(g>A r v K A; 





c° (8) a 



C'° <g> C" 



p II \ p 



^4 



-+- 





4 




f 




C"° (8) C" (8) C"° (8) C'+C' ®a® c° <g> cv 

"4 



P 

p \ ' "v y 



C'° <g> C" 



-+- 



c ,o ®c 



p II \ p 



^4 



-+- 





4 
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A natural transformation r : (/, </?)- 
map r : A — >■ A' such that: 



~(g, <//) : (C, A) — *-(C", A') amounts to a comonoid 





(29) 



A' ® C A'^A' ®c> A' 

f®C T / \ " 2 



^2 



A' <g>c A' A' ® c > A' 



7 qCat as a functor 

A coreflexive-equalizer-preserving braided strong-monoidal functor V — > W defines a func- 
tor between the categories of quantum categories qCatV — > qCatW. Thus qCat can be 
viewed as a 2-functor from the 2-category of braided monoidal categories (satisfying the 
condition at the beginning of Section 3) and braided strong monoidal functors to the 2- 
category of categories. This functor preserves finite products since we have isomorphisms 



qCat(V x W) = qCatV x qCatW 



qCat(l) = 1 

Example 17. When V is a symmetric monoidal category, then the functors — <g>— : V x V — > 
V, / : 1 — > V are symmetric monoidal. From them we obtain functors 

- <g) - : qCatV x qCatV ->■ qCatV 



qCatV 

defining a monoidal structure on qCatV. 

Example 18. There is a functor Set — > V, taking a set S to the S- fold coproduct S ■ I 
of the monoidal unit, provided these copowers exist. When a certain distributivity law is 
statisfied, this functor is strong monoidal. Any coreflexive equalizer in Set (which does not 
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involve an empty set) is split, and thus preserved by any functor. We have qCatSei = Cat 
[3]. So we get a functor: 



Cat -> qCatV 

To wit any category determines a quantum category in any (sufficiently good) monoidal 
category. 

Example 19. Suppose that V has small coproducts, and assume that each of the functors 
X H — preserves coreflexive equalizers. For any finite set S let S • V stand for the 5-fold 
coproduct of an object V of V. There is a coreflexive-equalizer-preserving braided strong- 
monoidal functor — • — : Setf x V — > V. The preservation of coreflexive equalizeres is due 
to Lemma 0.17 in [5]. We have qC&tSetf = Catf. Thus we obtain a functor 

Cat f x qCatV -»■ qCatV (30) 
Let i : A —7- Cat/ be the canonical embedding of the simplicial category into the category 



of finite categories. Precomposing (30) with ixlwe obtain a functor 



A x qCatV -> qCatV 
Let A and 5 be quantum categories in V. Consider the simplicial set 

qCatV(--A^)- (31) 

The 1-simplexes of this simplicial set are the quantum functors from A to B. The 2- 
simplexes are the quantum natural transformation. For quantum categories A, B and C, 
there is a map of simplicial sets 

qCatV(- ■ A, B) x qCatV(- • B, C) -»■ qCatV(- ■ A, C) (32) 
defined on the n-simplexes by 

qCatV(n ■ A, B) x qCatV(n ■ B, C) (n ^> 1 qCatV(n • n ■ A, n ■ B) x qCatV(n ■ 5, C) 
qCatv(^ A) ,i)xi qCaty ^ . Aj n . S ) x qCa tV(n • B, C) ^ qCatV(n ■ A,C). 
Here <5 is the natural transformation 

Cat x qCatV Cat x Cat x qCatV 
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obtained by applying qCat— to the obvious natural transformation 



Set x V 



diagx 1 




Set x SetxV 



Using (32) as compositions we can construct a simplicial set enriched category with objects 



the quantum categories in V and a horn simplicial set from A to B given by (31). 



Theorem 20. For any (sufficiently good) braided monoidal category V the above defines a 
simplicial set enriched category qCatV. 

Example 21. Consider the category of families FamV. An object of FamV is a pair 
(S,{A S }), where S is a set and {A s } is an S indexed family of objects of V. A mor- 
phism (/, {(p s }) '■ (S, {A s }) — s- (S", (A' s )) consists of a map / : S — S' and for each s in 
S a morphism (p s : A s — ^ Af^ in V. The monoidal structure on V induces a monoidal 
structure on FamV in the obvious way. Consider the functor 



FamV — > V. 

taking (S, {A s }) to the coproduct JJ A s . This functor is monoidal and under mild condi- 
tions on V, it preserves coreflexive equalizers. By applying the qCat we obtain a functor 

qCatFamV — »- qCatV. 

The functor 

FamV — >- Set 
taking (S, {A s }) to the set S determines a functor 



qCatFamV — »■ Cat. (33) 

In this way each object in qCatFamV has an underlying category. 

Next we show how Hopf group coalgebras introduced in [TH] are quantum categories 
(groupoids [1]). 

Let G denote a group. A Hopf G-coalgebra consists of a family of algebras {A g } indexed 
by elements g of G together with a family of linear maps {A gg i — ^A g ® A g r} and an antipode 
satisfying certain axioms. Such a Hopf group coalgebra without an antipode is an object of 
qCatFamVect op with the object of objects (1, {/}) and the object of arrows (G, {A g }). The 
underlying category is the group G. Using the functor (33) from a Hopf group coalgebra 
we obtain a quantum category in Vect op , in other words a bialgebroid. The antipode would 
make this bialgebroid into a Hopf algebroid. 
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8 Appendix: Computations for quantum categories 
in string diagrams 



We introduce framed string diagrams to represent morphisms in a braided monoidal bicat- 
egory as an enrichment of the string diagrams of [6]. These diagrams are designed to ease 
presentation of quantum structures. 

A string diagram of [61] has edges labeled by objects of V and nodes labeled by morphisms 
of V and represents a morphism in V. For example a morphism / : X <g> Y — > Z in V is 
represented by a string diagram: 



X Y 




The identity morphism on an object X is represented by 

X 



The braiding isomorphisms c and c 1 are represented respectively by 

X Y Y X 

\/ \/ 
/\ /\ 

Composition is by concatenation and tensoring is by juxtaposition. 

A framed string diagram besides strings and nodes may have framed regions labeled by 
comonoids in V. A framed region labeled by a comonoid C has two strings passing through 
it, of which, the left string is labeled by a right C-comodule and the right string is labeled 
by a left C-comodule. Such a framed region corresponds to taking tensor product over C. 
Now we give the description. 

Suppose that C is a comonoid in V. Suppose that M is a right C-comodule and N is 
a left C-comodule with coactions: 

M N 
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The framed string diagram 



M N 



C 



represents the identity morphism on M £g>c N. The framed string diagram 

M N 



represents a canonical injection i : M £g>c N — >■ M ® N . Observe that we have: 



c 








_ c 





















The framed string diagram 



M N 




represents a morphisms M ®c N — »-L. The following is a rule for building a new string 
diagram from a given one. Suppose that a morphism . . . — >■ . . . M ® N . . . is represented 
by a framed string diagram 



M N 



and suppose that it factors through a morphism . . . — >■ . . . M®cN . . .; that is, the equality 
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kf I 

M N 



I cA 

M N 



(*) 



holds, then the latter morphism is represented by 



M 



N 



Thus every time we want to introduce a new frame in a string diagram using this rule an 
extra computation establishing (*) should be performed. We also consider overlapping of 
framed regions. If M is a right C-comodule, N is a comodule from C to C and L is a left 
comodule, then 



M 



N 



C 



represents the identity map on M ®c N <S>c L. If / : N <S>c L — > K is a left C-comodule 
map and g : M ®c N — > P is a right C-comodule map, then the framed string diagrams 



M N 





C 



represent 1 ® c f : M ® c N ® c > L — >■ M ® c , K and g ® c > 1 : M ® c N ® c > L — >■ P ® C ' L 
respectively. 

A quantum graph consists of comonoids C and A, for comultiplications and counits of 
which we write 



A 
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and comonoid maps s : A — ^ C, t : A — > C related by 





(t) (s 



A quantum category consists of a quantum graph together with the composition map 
u 2 : A £g>c A — >■ A and the identity map z/ : C — > A: 




which satisfy the six axioms in Statement 12 Below we quickly go through all of these 

axioms using framed string diagrams. 

A is regarded as a left and right C-comodule by coactions: 



The tensor product H = A cg>c A of A with itself over C is a left and a right C-comodule 
by coaction: 



Axiom 1 says that (A, u 2 , Vq) should be a monoid in ComodV(C, C). This means that the 
following conditions should be satisfied. 
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This is the map 7; : H 



A® A®H. Axiom 2 is: 
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Using Axiom 2 we have: 
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Axiom 4: 




6 d 



6 



Note that these string diagrams look exactly like the string diagrams for two of the bial- 
gebroid axioms. The map 7 r : C — >■ C <E> A is either of: 



Axiom 5: 



Axiom 6: 











6 
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Axioms for a quantum functor (/, (p) : (A, C) — *~(A', C) in framed string diagrams are: 



dia; 
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